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Abstract 

Let K denote a field, and let V denote a vector space over IK with finite positive 
dimension. We consider a pair of linear transformations A : V —> V and A* : V — > V 
that satisfy (i), (ii) below: 

(i) There exists a basis for V with respect to which the matrix representing A is 
irreducible tridiagonal and the matrix representing A* is diagonal. 

(ii) There exists a basis for V with respect to which the matrix representing A* is 
irreducible tridiagonal and the matrix representing A is diagonal. 

We call such a pair a Leonard pair on V . It is known that there exists a basis for V 
with respect to which the matrix representing A is lower bidiagonal and the matrix 
representing A* is upper bidiagonal. In this paper we give some formulae involving the 
matrix units associated with this basis. 

1 Leonard pairs and Leonard systems 

We begin by recalling the notion of a Leonard pair. We will use the following terms. A 
square matrix X is said to be tridiagonal whenever each nonzero entry lies on either the 
diagonal, the subdiagonal, or the superdiagonal. Assume X is tridiagonal. Then X is said 
to be irreducible whenever each entry on the subdiagonal is nonzero and each entry on the 
superdiagonal is nonzero. We now define a Leonard pair. For the rest of this paper K will 
denote a field. 

Definition 1.1 [TSJ Let V denote a vector space over K with finite positive dimension. By 
a Leonard pair on V we mean an ordered pair [A, A*), where A : V — ► V and A* : V — » V 
are linear transformations that satisfy (i), (ii) below: 

(i) There exists a basis for V with respect to which the matrix representing A is irre- 
ducible tridiagonal and the matrix representing A* is diagonal. 

(ii) There exists a basis for V with respect to which the matrix representing A* is irre- 
ducible tridiagonal and the matrix representing A is diagonal. 

Note 1.2 It is a common notational convention to use A* to represent the conjugate- 
transpose of A. We are not using this convention. In a Leonard pair (A, A*) the linear 
transformations A and A* are arbitrary subject to (i) and (ii) above. 



We refer the reader to 0, 0, [TJ], EH, EH, [EH, Q2], EH, Hi, HOI, HQ, HH, 123, 
[2*3j . [25] . [26] . [2*7] . [29] . [3fl] for background on Leonard pairs. We especially recommend 
the survey HFJ. See P, 0, |H, 0, |5|, [7J, 0, [ID], [LI], [Ej, [2H] for related topics. 

It is known that there exists a basis for V with respect to which the matrix representing 
A is lower bidiagonal and the matrix representing A* is upper bidiagonal |18| Theorem 3.2]. 
In this paper we give some formulae involving the matrix units associated with this basis. 
We also display some related formulae involving the primitive idempotents of A and A*, 
which might be of independent interest. 

When working with a Leonard pair, it is convenient to consider a closely related object 
called a Leonard system. To prepare for our definition of a Leonard system, we recall a 
few concepts from linear algebra. Let d denote a nonnegative integer and let Matd+i(If£) 
denote the IfC-algebra consisting of all d + 1 by d + 1 matrices that have entries in K. We 
index the rows and columns by 0,1, ... ,d. For the rest of this paper we let A denote 
a K-algebra isomorphic to Mat^+i (K) . Let V denote a simple ,4-module. We remark 
that V is unique up to isomorphism of .A-modules, and that V has dimension d + 1. Let 
Vo,v±, . . . ,Vd denote a basis for V. For X € A and Y € Mat^ +1 (K), we say Y represents 
X with respect to vo,vx,..., Vd whenever Xvj = Yli=o ^ij v i f° r < j < d. For A € A we 
say A is multiplicity-free whenever it has d + 1 mutually distinct eigenvalues in K. Assume 
A is multiplicity- free. Let 0q, 0\, . . . , 6^ denote an ordering of the eigenvalues of A, and for 
< i < d put 

* = n « 

0<j<d J 

where I denotes the identity of A. We observe (i) AEi = OiEi (0 < i < d); (ii) E^Ej = SijEi 
(0 <i,j < d); (hi) Y^i=o^i = I\ A = Y^i=Q®iEi- We call E\ the primitive idempotent 
of A associated with 0j. 

By a Leonard pair in A we mean an ordered pair of elements in A that act on V as a 
Leonard pair in the sense of Definition ll.il We now define a Leonard system. 

Definition 1.3 ^H] By a Leonard system in A we mean a sequence 

(A;{E t }t ;A*;{E;}f =0 ) 

that satisfies (i)-(v) below. 

(i) Each of A, A* is a multiplicity-free element in A. 

(ii) Eq, Ei, . . . , Ed is an ordering of the primitive idempotents of A. 
(hi) Eq,E\, . . . ,E*, is an ordering of the primitive idempotents of A*. 
(iv) For < i,j < d, 

El A*E 3 = { *\ i -*\> 1 > 

3 Uo ifH-j| = i. 
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(v) For < i,j < d, 

fo if |* — j 
E*AE* = { 1 J 



Leonard systems are related to Leonard pairs as follows. Let (A; }f =0 ; A*; {E*}f =0 ) 
denote a Leonard system in A. Then (A, A*) is a Leonard pair in A |26l Section 3]. 
Conversely, suppose (A, A*) is a Leonard pair in A. Then each of A, A* is multiplicity- 
free |18l Lemma 1.3]. Moreover there exists an ordering Eq, E±, . . . , E d of the primitive 
idempotents of A, and there exists an ordering Eq, E*, . . . ,E% of the primitive idempotents 
of A*, such that (A; {Ei}f =0 ; A*; {E*}f =0 ) is a Leonard system in A |HJ Lemma 3.3]. 



2 The D A action 

For the rest of this paper, let 

^ = {A ] {E i }U;A*-{Et}U) (2) 

denote a Leonard system in A. 

Observe that each of the following is a Leonard system in A: 

<T := {A*-{E*}U,A;{E i }to\ 
& := (A;{E t }f =0 ;A*;{EU}f=o), 
^ := (A;{E d ^}f =0 ;A*;{E*}f =0 ). 

Viewing *, j, JJ. as permutations on the set of all Leonard systems in A, 

* 2 =i 2 =f= 1, (3) 



JJ* = *i, j* = *4|, i-MJ4. (4) 

The group generated by symbols *, I, JJ- subject to the relations ©, © is the dihedral group 
-D4. We recall D4 is the group of symmetries of a square, and has 8 elements. Apparently 
*, |, JJ- induce an action of D4 on the set of all Leonard systems in A. Two Leonard systems 
will be called relatives whenever they are in the same orbit of this -D4 action. The relatives 
of are as follows: 



name 


relative 


$ 






{A-iE^U-A^iE^U) 


3>JJ- 


(A;{E d „ t }f =0 ;A*;{E*}i =0 ) 


$W 


(^;{^_ 4 }t ;A*;{^_Jf =0 ) 


<£* 


{A*-{E*}i =Q -A-{Ei}U) 


$i* 


(A*;{^_Jto;^{^}to) 




(A*; {E*}f =0 ;A; {E d _i}f =0 ) 
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We will use the following notational convention. 

Definition 2.1 For g £ and for an object / associated with <3? we let f 9 denote the 
corresponding object associated with $ 9 . 

3 The antiautomorphism f 

Associated with the Leonard system <3>, there is a certain antiautomorphism of A denoted 
by | and defined as follows. Recall that an antiautomorphism of A is a map 7 : A — > A 
which is an isomorphism of K-vector spaces and (XY)^ 1 = Y 1 X 1 for all X, Y G A. 

Theorem 3.1 \2bl Theorem 7.1, Lemma 7.3] Referring to the Leonard system there 
exists a unique antiautomorphism f of A such that A> = A and A*^ = A* . Moreover 
tt = X for allX eA and 

E\ = E U E? = E* (0<t<d). (5) 

4 The parameter array 

In this section we recall some parameters associated with the Leonard system <3?. 

Definition 4.1 Referring to the Leonard system <£, for < i < d let 6{ denote the eigen- 
value of A associated with Ei, and let 6* denote the eigenvalue of A* associated with E* . 
We call 60,61, ... ,6d the eigenvalue sequence of and 6q, 6\, . . . , 6* d the dual eigenvalue 
sequence of 

Let V denote a simple ^l-module. By a decomposition of V we mean a sequence con- 
sisting of 1-dimensional subspaces of V whose direct sum is V. For < i < d we define 

Ui = (E* V + EfV + --- + E*V) n (EiV + E i+l V + ■■■ + E d V). (6) 

By j27[ Theorem 20.7] the sequence Uq, U\, . . . ,Ud is a decomposition of V. We call this 
the Q-split decomposition of V. By |27l Theorem 20.7, Lemma 20.9] we have 

(A-6 i I)U i = U i+1 (0<i<d-l), (A-6 d I)U d = 0, (7) 

(A* - 6*I)Ui = Ui-i (l<i<d), (A* — 9qI)Uo = 0. (8) 

Comparing (j2J) we find that for 1 < i < d the space U{ is an eigenspace for (A — 
6i-\I){A* — 6*1), and the corresponding eigenvalue is nonzero. We denote this eigenvalue 
by (fi. We call the sequence <fi,(f2, ■ ■ ■ ,fd the first split sequence of The first split 
sequence of is denoted by 4>\, 02, . . . , <j>di and called the second split sequence of <£. We 
emphasize that tpi 7^ 0, (pi 7^ for 1 < i < d. 
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Definition 4.2 By the parameter array of <!> we mean the sequence 

mUlmUiWUiMLi), (9) 

where $o, #i, . . . , 9^ (resp. Oq, Q\, . . . , 6* d ) denotes the eigenvalue sequence (resp. dual eigen- 
value sequence) of <£, and (pi, ip2, ■ ■ ■ , (fd (resp. 0i, (j>2, ■ ■ ■ , 4>d) denotes the first split se- 
quence (resp. second split sequence) of $. 

The -D4 action affects the parameter array as follows. 

Lemma 4.3 Theorem 1.11} Referring to the Leonard system the following (i)-(iii) 
hold. 

(i) The parameter array of <&* is 

aenU; mi*-, mu-, {^- i+ i}U)- 

(ii) The parameter array of <f>^ is 

({6i}i=o; {#d-i}f=o; {<Pd-i+l}i=l, Wd-i+l}i=i)- 
( Hi ) The parameter array of $^ is 

({^_Ot o ;{0*}to;{^}ti;{^}ti)- 

5 Some formulae 

In this section we prove some formulae which we will find useful. We use the following 
notation. 

Definition 5.1 Let A denote an indeterminate and let K[A] denote the K-algebra consisting 
of all polynomials in A that have coefficients in IK. For < i < d let n, 7ft , t*, 77* denote 
the following polynomials in IK [A]: 



n 


= (A- 


0o)(A- 


*0- 


(A-^-i), 


m 


= (A- 


o d )(x- 


6d-i) 


• • • (A — Od-i+i 


T* 


= (A- 




%)... 


(A-Ci), 


* 

Vi 


= (A- 






■ • • (A - ®*d-i+i 



We observe that each of r,, r/i, r*, rj* is monic of degree i. 
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Theorem 5.2 Referring to the Leonard system <!>, for < i < d we have 



m (A)E*E = ™'"% U{A m )Eo, (10) 
Wo) 

riM)E* d E = ^-^^-^ r^AlEo, (11) 

Wd) 

r t (A)E* E d = lEm^^f ^)E d , (12) 
Wo) 

rM)E d E d = M ^ { ^ +1 TU{A*)E d , (13) 

VKA*)E E* = Md - l ': a * d - i+ \ d -i(A)E*, (14) 
Vi(A)E d E = — T d ^{A)E , (15) 

Td{t>d) 

T*(A*)E E* d = ^^(AJIS, (16) 
%(t'o) 

r*(A*)^ = hh'"K ^ A)E + (17) 

Proof. We first prove (|12j) . Let i be given and define 

# = V*d( d o)n{A)Eo - <pi(p 2 ■ ■ ■ <PiVt-i(A*). 



We show HE d = 0. To this end we let V denote a simple ^.-module and show HE d V = 0. 
By Q we have 

T,*MW =r,* d {A*). 
Using this we find that H is equal to 

(A - Oi-xT) ■■■{A- 9 I)(A* - 0*1) ■■■(A*- 6*1) - ^ • • • (18) 

times 

v*d-M*). 

Setting i = d in © we find -E^U = U d . Recursively using (J8J) we find 

v* d -M*)u d = Ui. 

By (jHJ) and the definition of yjj, we find that (|18|) vanishes on C/j. By these comments 
we find HE d V = as desired. Thus (|12|) holds. To obtain the remaining equations apply 
-D4 and use Lemma 14.31 □ 

Applying the antiautomorphism f to l)10JI - l)17|) we routinely obtain the following result. 
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Corollary 5.3 Referring to the Leonard system for < i < d we have 



E Q E* Qm {A) 
E E* dni {A) 
E d E^n(A) 
E d E* d n(A) 

E*E n*(A*) 
E* E dV *(A*) 
E* d E T*(A*) 

E* d E d r*(A*) 



fdfd-i ■ ■ ■ fd-i+i 



EoVd-M*), 

E rU{A* 



' d\ u d> 
<Plf2 ■■■ l fi 



d-1 • • • <fid-i+l 



T 



E d V* d -M*), 

E d rU(A* 



d\ w dJ 



-i 



Vd(0o 
fdfd-l ■ ■ ■ 



E* Vd _i(A), 



^-^E*r d ^A), 



T d (e d ) 
(j>i4>2 ■■■4>i 



r d (8 d 



E* d T d -i(A). 



(19) 
(20) 
(21) 

(22) 

(23) 
(24) 
(25) 

(26) 



To obtain further formulae concerning <1> we need the following general lemma. 



Lemma 5.4 Let CoiCi) ■ ■ ■ ,£ d denote a sequence of mutually distinct scalars in K. Then 
for an indeterminate X, 

^ (A-go)(A-fr)---(A-&-i) (A-ft)(A-6)---(A-&) ^ ( ^ 



i=0 



(& - CiXCo - 6) • • • & - &) (Co - cocco - 6) • • • (Co - &) ' 



Proof. We will use induction on d. Assume d > 1; otherwise the result is trivial. The left 
side of (f2*7|) is equal to 



d-1 



(A-fr)(A-g 1 )---(A-&-i) (A-go)(A-g 1 )---(A-g d _ 1 ) 

^ (Co - CiXCo - 6) • • • (Co - Ci) (Co - CiXCo - 6) • • • (Co - &) 



i=0 



(A - Ci)(A - 6) • • • (A - Cd-i) _|_ (A - Co)(A - Ci) • • • (A - 



(Co - CiXCo - 6) • • • (Co - Cd-i) (Co - CiXCo - 6) • • • (Co - Cd 

(A - Ci)(A - C2) • • • (A - Cd-i) A-Cd 
(Co-Ci)(Co-C 2 )---(Co-Cd-i)Co-Cd 

and this is equal to the right side of l|27[). 



(by induction) 



□ 



Proposition 5.5 TTie following hold. 

d 

Td = y~]T d -i(0 d )rii, 



i=0 



% = ^%-i(#o)Tr 



i=0 



(28) 
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r* d =Y, T d-M)rit, rf d = ^Vd-MK- (29) 



i=0 j=0 



Proof. In (|27|) we set ^ = 8{ for < i < d and multiply both sides by %($o)> this gives 
the equation on the right in ()28l) . To obtain the remaining equations apply D4 and use 
Lemma ED D 



Theorem 5.6 Referring to the Leonard system <£, the following hold. 

TP TP* TP Z7* ^P\^Pl ^Pd T7 TP* I QCi\ 

d d " «3W3) 01 ( } 

tp tp*tp tp* _ <f>l<h ■ ■ ■ <f>d 771 p * /oia 

E E E d E d - E E d , (41) 

I? ET 1 * Z7 77'* < Pl < p2 4*d 7-1 7-1* /QO 1 ^ 

E d E d E E - E d E , [62) 

Vd{Vo)T d {V d ) 

TP TP* TP TP* ^Pl^2 ^Pd 7-1 7-1* /QQ\ 

E E d E d E - m E Q E , (34) 

E*E E* d E d = ^lt\*tt E o E d, (35) 

E d E d E^E = j^—^- E* d E Q , (36) 

TP* TP TP* TP l ~P\'~P2 <-Pd j-, /Q7\ 

E d E E E d - E d E d . (37) 
%(6 , o)^(y ) 

Proof. We first prove ()3U|) . From Q we have 

^d(Pd) 

In this equation we evaluate r^(A) using the equation on the left in (|2"S)) to get 

d 



i=0 



In this equation we multiply each term on the left by EqE*, and on the right by Eq\ the 
result is 

1 d 

E E* d E d E* = — — Y,r d -iie d )E G E* dm {A)Et 
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In this equation we evaluate each term E^E^rj^A) using (|20[): we find E^E^EdE^ is equal 
to 

^1^2 • • -<^d 



times 

' r J _ i (fe)E„Tj_,(/l*)E; 



^1^2 ■ • - ^d- 



(38) 



We show flHEJ) is equal to £ £o- Reca11 ^*^o = so r*(A*)E$ = t*{6* )E* for < 

j < d. Also t^{9q) is equal to 1 for j = and for 1 < j < d. Combining these comments 
we find Tj(A*)Eq = 5q^Eq for < j < d. Evaluating (|3*%)) using this we find it is equal to 
EqEq. Thus (|3Uj) holds. To obtain the remaining equations apply D4 and use Lemma 14.31 
□ 



6 The <£>-split basis 

Let V denote a simple ^.-module. In this section we associate with <3> a certain basis for 
V, and we consider the action of A on this basis. 

Consider the decomposition Uq, U±, . . . , Ud from ©. For < i < d let u« denote a 
nonzero vector in Ui, and observe uq, u±, . . . ,Ud is a basis for V . In view of we normalize 
this basis so that 



{A-6 l I)u i = u i+1 (0<i<d-l), 
By (JHJ), ()39|) and the definition of <^j, we find 

(A* - 6*I)ui = (fiUi-i (l<i<d), 



(A - 6 d I)u d = 0. 



(.4* - 9* I)u = 0. 



(39) 



(40) 



We call uq,u\, . . . ,Ud the & -split basis for V. The <l>-split basis is unique up to multiplication 
of each basis vector by the same nonzero scalar in !€. 



Definition 6.1 For X € A, let denote the matrix in Matd+i(IK) that represents X 
with respect to the $-split basis. We observe t] : A — > Mat^ + i(K) is an isomorphism of 
K-algebras. 



Example 6.2 We have 



/0 
1 



(% ft 

Vo 



rd 



Proof. Immediate from (j2HJ), l|4U|). 



□ 
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Definition 6.3 Referring to Definition 16,11 for < i,j < d let Ajj denote the element of 
A such that (Ajj)^ has (i, j)-entry 1 and all other entries 0. 

We have a comment. 

Lemma 6.4 Referring to Definition ] b\, -A the "K-vector space A has basis 

Aij (0<i,j<d). 

Moreover 

Aj jA r)S = ^ ir A ijS (0 < i,j,r,s < d). (41) 

We are going to give some formulae for the Ajj. We will use the following notation. 
Recall by |26l Lemma 10.2] that the trace of EqEq is nonzero; let v denote the multiplicative 
inverse of this trace, so that 

tv(E* E ) = v-\ 

By |26[ Theorem 18.8] we have 

v _ m(WM) . (42) 



Applying D4 to 1)421) and using Lemma 14.31 we find 



M = T d [B d )T*M) , (43) 



Theorem 6.5 Referring to Definition \6.'A Ajj is equal to each of 

vT t (A)E*E r*(A*) v^n* d -M*) E dE* d m-j(A) 

for < i, j < d. 



(44) 



Proof. We first prove that Ajj is equal to the expression on the left in (|44|) . Let V denote 
a simple *4-module and let uq, u%, . . . , u d denote a $-split basis for V. By Definition 16.31 it 
suffices to show 

vTi(A)E^E T*(A*)u k = Stftpxipz ■ ■ ■ ifjUi (0<k< d). (45) 

By a routine induction using (|40|) we find that, when we write t*(A*) Ufa clS cl linear combi- 
nation of ito, ui, . . . , u d , the coefficient of uq is Sj ^1^2 • * • fj- We claim that 

E*E u t = Sq^uq (0 < t < d). (46) 
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To prove (|46|) we consider the matrix (E^Eq)^. For 1 < r < d, column r of (EqEq)^ is 
zero since Equ t = by (JHJ). For 1 < s < d, row s of (EqEq)^ is zero since EqV = Uq and 
since u is a basis for Uq. Apparently the (0,0)-entry of (EqE )^ is equal to the trace of 
EqEq or in other words v . Line (|46|) follows and the claim is proved. From ()39|) we find 
Tj(^4)tio = tij- By these commments we routinely obtain (|45|) . We have now shown that 
Ajj is equal to the expression on the left in (|44l) . 

Next we prove that Ajj is equal to the expression on the right in (|44jl. In the expression 
on the left in (H2J) we evaluate Ti(A)E^ using (JTHJ) and evaluate i? T*(^4*) using (|2UJ); the 
result is 

A M = ^MlMl V* d -M*)E d E* E E* dVd ^(A). 

In this equation we evaluate EdEyEoE^ using (|33|) : the result is 

A tJ = ^(W(^) ^ (A*)Ed E dVd-j (A) ■ (47) 

Vd{Vo)Vd( d a)<Pd<Pd-i ■ --<Pi+i 

From (H2J and 



Combining (|47() . 1)481) we find that Ajj is equal to the expression on the right in (|44|). 

□ 



7 The primitive idempotents associated with the $-split de- 
composition 

In this section we consider the following elements in A. 

Definition 7.1 Referring to Definition 16.. 3( we define 

F i = A i>i (0<i<d). 

We have two comments. 

Lemma 7.2 Let V denote a simple A-module. Then for < i < d, Fi satisfies 

(F -I)Ui = 0, 

iW,=0 ifi^j (0<j<d). 
In other words Fi is the projection from V onto Ui. 

Lemma 7.3 The following (i)-(iii) hold, 
(i) F i F j = S iJ F i (0<i,j<d). 
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(ii) F + F 1 + --- + F d = I. 
(in) Each of Fq, Fi, . . . , Fj has rank 1. 



(49) 



Corollary 7.4 For < i < d, Fi is equal to each of 

vTi(A)E5EQT?{A*) u^ri*d-i{A*)EdE* d rid-i{A) 

■■■Pi VdVd-l ■ ■ ■ 

Proof. Combine Definition 17.11 and Theorem 16.51 □ 

8 Some formulae for the split sequences 

In this section we give some formulae for the first and second split sequences of <3? in terms 
of Fi, F*, F/, Ff. We start with a lemma. 

Lemma 8.1 For < k < d, 

tr(( A4* - A*A)F k ) =<p k - <p k+1 , (50) 

where cpo = and (fd+i = 0. 

Proof. The left side of (jSDJ) is equal to the trace of (A*A** - A*^A^)F k . By Definition TTH 
F k has (k, fc)-entry 1 and all other entries 0. Using this we find that for B € Matd+i(K), 
the trace of BF\ is equal to the (A;, A;) -entry of B. By Example 16.21 the (k, fc)-entry of 
A^A*^ - A*A* is equal to <fk — <Pk+i- By these comments we obtain (f50|) . □ 

We now come to our final theorem. 
Theorem 8.2 For 1 < i < d, (fi is equal to each of 

d i-1 

J2^(( AA * - A*A)F k ), £>((AM ~ AA *) F k), 

k=i k=0 
i-1 d 

j2^i( AA * - A * A ) F k), J2 tT (( A * A - AA *) F k)- 

k=0 k=i 

Moreover (pi is equal to each of 

d d—i 

tr((AA* — A*A)F^), ^ tr((AM - AA*)F l k ), 

k=d-i+l k=0 
d i-1 

J^tr((AA* - A*A)F%), J^tr((AM- AA*)i^). 

k=i k=0 
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Proof. Referring to the first displayed line of the theorem, we find ipi is equal to the 
expression on the left (resp. right) by summing (|5fl|) over k = i, . . . , d (resp. k = 0, . . . , i— 1). 
To obtain the remaining equations apply -D4 and use Lemma l4.HI □ 
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